Convergence Analysis of Geometric Multigrid Methods for Solving Data-Sparse Boundary Element Equations
نویسندگان
چکیده
The convergence analysis of multigrid methods for boundary element equations arising from negative-order pseudo-differential operators is quite different from the usual finite element multigrid analysis for elliptic partial differential equations. In this paper, we study the convergence of geometric multigrid methods for solving large-scale, data-sparse boundary element equations arising from the adaptive cross approximation to the single layer potential equations.
منابع مشابه
Convergence Analysis of Geometric Multigrid Methods for Solving Data- Sparse Boundary Element Equations Convergence Analysis of Geometric Multigrid Methods for Solving Data-sparse Boundary Element Equations
The convergence analysis of multigrid methods for boundary element equations arising from negative-order pseudo-differential operators is quite different from the usual finite element multigrid analysis for elliptic partial differential equations. In this paper, we study the convergence of geometric multigrid methods for solving large-scale, data-sparse boundary element equations arising from t...
متن کاملIntroduction to Multigrid Methods for Elliptic Boundary Value Problems
We treat multigrid methods for the efficient iterative solution of discretized elliptic boundary value problems. Two model problems are the Poisson equation and the Stokes problem. For the discretization we use standard finite element spaces. After discretization one obtains a large sparse linear system of equations. We explain multigrid methods for the solution of these linear systems. The bas...
متن کاملA hybrid geometric + algebraic multigrid method with semi-iterative smoothers
We propose a multigrid method for solving large-scale sparse linear systems arising from discretizations of partial differential equations, such as those from finite element and generalized finite difference (GFD) methods. Our proposed method has the following two characteristics. First, we introduce a hybrid geometric+algebraic multigrid method, or HyGA, to leverage the rigor, accuracy and eff...
متن کاملMultigrid analysis for the time dependent Stokes problem
Certain implicit time stepping procedures for the incompressible Stokes or Navier-Stokes equations lead to a singular-perturbed Stokes type problem at each type step. The paper presents a convergence analysis of a geometric multigrid solver for the system of linear algebraic equations resulting from the disretization of the problem using a finite element method. Several smoothing iterative meth...
متن کاملOn Parameter Choice and Iterative Convergence for Stabilised Discretisations of Advection-diffusion Problems
In this work we consider the design of robust and eecient nite element approximation methods for solving advection-diiusion equations. Speciically, we consider the stabilisation of discrete approximations using uniform grids which do not resolve boundary layers, as might arise using a multi-level (or multigrid) iteration strategy to solve the discrete problem. Our analysis shows that when using...
متن کامل